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OlDl^l Al^i^ ^Ell5ll^ ^tgvg- A}^^611 ^ <M 3^" 

^l^^r *)U ^ ^12 ^Hl^^l ^^TT C^l H AJJ^ ^§>^ Ajl ^ 

3. + ^ Tfl^Jl 3^0] ^ 3iE t ^sKr ^&^r 4^6] ^ 

# ^ tt, <^o V ^ ^ o. c^^Bllol Cl^eflol 

mJ^o)! tcj-s.ig, Bayesian Sensed ajajsj.^ A flS£ ^ ^SnEfl^ofl e 

£ 1 
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-a^l^ Sa^l 33 fJ* ^1^^{A system for maching stereo image in real time} 

£ l^r ^- ^<H] ttr€- ^^>m <M ^f" -a-a-s. o]rf. 

5. 2fe 5. 1 ^ SMC^ 4M)£. °m. 

5. 4^r S. 3 # ^ H3.4W^ ^MlS. 
£ 5^ 5. 3 ^ ^ 4MB 2. 

9 * 

<8> ielMliL ^(Stereo Maching)^ ^ ^ 2*>€ ^H^l^f ^ 3*r€^ 3jiL 

# %#*r^ iEflelli «1 ^(Stereo vision) ^^H^Hr ^^1^14. <£^^- 
[Uemsh R. Dhond and J. K. Aggarwal . Structure from stereo - a review. IEEE 
Transactions on Systems, Man, and Cybernetics, 19(6) : 553-572, nov/dec 1989]# il 1 ?! 
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^^g^o]^. -frAHKsimilar) <£<3* #)*>7l $J*H ^ 

^o\] ^o]rf. zj-zj- ^^(pixel) ##<>1 3*r^ %^6\} tR-g^fe ^azf 

*1*HH ^ ?\ 0 A SHI ^H^Kr 3* i^W. o]u)x}o\}*] 
^€l"^r cf€- <>1 *1*HH ^s>^ ^-g. ^5L 91^} °13<>1 J2--^R1 

(Occlusion) <£e^ ^-f^m-. ^°1H 7 >^- <^^^ <>1 ^ 

<£nM£. rf^i^ ^ ^ cc^ 7^0} ^]>y-o. Ma pp ingt Geology, 

Testing, Inspection, Navigation, Virtual Reality, Medicine -f-f-i: SL^f}-^]; -tt^^r 
^ ^ £r°HH "fl-f ^<M-*=h o] *V £-o)ojl^ ^ ^^.ofl 

^r-S-«fl<>> *M n^ofl ^a]^> ^-z> ^fif A^-^-c]-. ^-§1 , S-H^i(Robotics)^- 

£^KAutonomous Vehicles) 0 !! ^^r^K 

^^p- fe^rtStuart Geman and Donald Geman. Stochastic relaxation, Gibbs 
distributions, and the Bayesian restoration of images. IEEE Transactions on 
Pattern Analysis and Machine Intelligence, PAMI-6C6) : 721-741, November 1984] 
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iEflsfl^. ^th2.5. Kirkpatric et al°fl ^sfl Simulated Annealing^] e>| 

tr Stochastic Optimization "J-^^r Markov Random Fields* ^r-§-tr ^^^r 7]#S}$|cf. 
°)%-& Mean Field *r-§-tt Geiger^ Girosi^r ^ a}^^ ^ ^-^ 

7] ^Al^> ^3] 31.2. ^^1^ ^-^^*V &*}$o] o^^rf. 

^^-fe-^rtH. H. Baker and T. 0. Binford. Depth from edge and intensity based 
stereo. In Proceedings of the Inernational Joint Conference on Artificial 
Intelligence, page 631-636, Vancouver, Canada, 1981]^ ^^-^-[Y. Ohta and T. 
Kanade. Stereo by intra- and inter-scan line search. IEEE Trasactions on Pattern 
Analysis and Machine Intelligence, PAMI-7(2) : 139-154, March 1985]^ i 3] 31-2. 
AS. ^ S.S.=L^ (Dynamic Programming: DP) °fl e^tb H o v ^# ^l^rSt^r. 
^#^r si-i #7] ^sfl Dual-level DP^r iiS U^SMl ^-^(Heuristic) 

Post-processing^- ^r-S-tr^. ^Hp-fe-^rtlngemar J. Cox, Sunita L. Hingorani , Satish 
B. Rao, and Bruce M. Maggs. A maximum likelihood stereo algorithm. Computer Vision 
and Image Understanding, 63(3) : 542-567, May 1996)3} < S z i L fe§-[Stan Birchfield and 
Carlo Tomasi. Depth discontinuities by pixel-to-pixel stereo. In Proceedings of 
the IEEE International Conference on Computer Vision, pages 1073- 1080m, Bombay, 
India, 1998] iiS t^r^l Post -processing^ t^-i-o] °]<& ^ « 0 V 
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Single-level DPI- ^>-§-^>^cf. Ht^Ht [Peter N. Belhumeur. A Bayesian 
approach to binocular stereopsis. International Journal of Computer Vision, 
19(3):237-260, 1996] 4Mfe Sub-pixel Resolution^ ui DP 7]^ 

*>Sl^. °l^tr y o v ^-i- 0 l Markov Random Field<Hl e?13r «l«fl w> e ^ ^ 

^ tfl^H ^ ^^(Scale)^ ^-^M <^3l*] ^tflefl^. 

^<Hlfe ^M^b Sv^l 9X9X^. 

^^-S. Bayesian Sensed -g-^ HSaJfl^Hl -5-7]^ ^aLBj^-i- -M-g-^r 

^ ojul^l ^^.5.*) ^IMS. 7}^}S. 

^ *Kr ^R> <M 3^ ^l^fecll 514. 

<13> 0)^3.*} ^ 7l#^o] €fl^^7l ^tb ^1?V ^1 ^ 

*Ql ^ *f|2 <3^Mr -ilSlS. €*SHr 

2iSt Tll^r^ ^ ^^Kr ^SM: 

# £ ^"71 ^ #3* c^#eJM *f7l ^^eflol 

<i4> oi§> ; ^j=l^ ^Hl^l W. 
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<15> £. l£- ^r^ofl ^ ^^1 ^ Al^Eflo^ ^.s.^ 0 ]cf. 

<16> 5. H A^eA^T ^Af^o} %<$is}^ ^ 7H|BJ-(10), ^ A M1 

^ -f^ ^^Mr ^^15^(11), 3?-* ^ -<Mf 7H1^(10,11)^ 

<£*H- 31 a} ^ SMCCStereo Maching Chip)(13), <S<?>*H1 x^#elH*Rr 
<17> £ 2fe S. 1 ^ SMC^I >S-AflS. °ltK 

<18> £ 2^1 SMC^ N/271IS. ^^1-^(12)^ t^lH -f^ 

« *i#*Hr 31*1^(20), N/27flS ^sj°1 ^2l^-(12)5l ^ 

^i^m ^ 31*1^(21), N7flS #3 ^H^IJl ^ E}H 

Moije Ai^ofl o^^fl sj-^ ^ ^ ^^o. s «.^ 0 <J=S>3>^- #^*H= <ie|^m 
(22), ^ °$^r 3)*1^E-K20), 3)-^ g||^iE|(2l) ^ = 5>fl^ ^51^^(22)^ -g- 

^14.) 

<19> S. 3^ S. 2 ^ =,S.Afl-S ^^H^ #Afl£. °l^h 

<20> s. 3^ saI^ <tBl^iS^ ^ efl*li£-1(20) ^ ^ efl^li 

£l(2lH ^ ^sffl eH13 sj-S-i- *H 3^- -S— ^ ^3Mr #3*} 

^ (Foward Processor) (30) , = 3.a1H(30)<M ^SM: 

#*r^ ^ ^ (Decision Stack) (31), ^ -ff/^* ^*>^ 4Hg wl^o]] Aj- 7 ] ^ 
n^HH #^3^ #^*>^ ^h d V £S 4 *i (Backward 
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Processor) (32)5. ^M3^tf. 
<2i> i 4^ S. 3 ^ HS^il^S] olcf. 

<22> £ 4o]] J£X|^ n^]/^ o.s, cg^- 31*1^(20) ^ ^ 31 *1^ 

(21) & ef<y2l ^<g£| * r S ^ TlK+sRr Tfl^V ^#(41), 

3l# T^UlHH Tfl^ ^ 3.^^ 3)H.«J^ 3iEf 7 r ^>^ 7>^>7l 

(42), afll 7>^r 71(42)^ <y^^ = 5.^1 <gel^im(22)^ 2ilf a] JH^><^ 7> 

# ^ 3 ae ^ ^SM- #^*Kr wl 1271(43), tilja 71(43)3] tils #^£l^ 
7># ^ Si£f ^^>^ 5fl (Cost Register) (44), 3i 
£ 31*1^) (44 HI *13HeI ^i^l 7Rr*r°J <?]^ ^5.^Rl 
^5.(22)5. #^*Kr ^12 7R3: 71(45)5. ^^cf. 

<23> £ 5^ £ 3 ^ ^l£ olrf . 

<24> £ 5^1 £^1^1 ^ «li!7l(43)^l^ #^Sl^ ^^^l *l)2 

511^1^(53)^11^ ^ *rM-* #^Kr *fll ^3 -^^(Multiplexer, o)f>} 

MUX5. S7lf-)(50), *fll MUX(50)°1H ^^>3. *)U MUX (50) 5. 

* ^ H5.^H(32)5. #^*Rr ^11 £3 ^1^1^(51), £3 i*l*l^EK5lH;M 

^ ^^Hfl^ ^ S r i-|-» ^*Kr A}2 MUX(52), *fl2 MUX(52)*1H 

^SM: ^SrJZ. *fll MUX(50)5. slH.«fls>^ *fl2 ^ (53)5. ^^tj. 

<25> £ 6£r 3 ^ ^ y o v S^l^ 2 ! . 

<26> £ 6^1 5*1 € ^wj- S^llA^ <?l^tr ^iL ^5.2}- sjEBfl 
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€ fes]^- *>xr OR 7flolE(60), OR ?IMm(60)sl fea]^- ^ 

^ n *WHr 31*1^(61), ^(3lHH ^s\^ ^ 

&6\] 4bJ. ^ Bj]^liE^(61)^ #^ cf^s)- *H 013 SS^K 1 Q&i 

^M(22) ^ OR 7flolE(60)S #^*}^ (Demultiplexer, o]^ f DEMUX^ 3. 

7l^-)(62), ^ 31*]^ (61)21 %^ ^M. %3.<$ ^ ^ ^UlH-H #^3tt 
$&SL3.^ #^*Kr ^(63)3. 

<27> olol^ £ i~£ 6* %S*H ^-§: -t^^h 

<28> ^ ^ ^ ^^S^-Ei <£<&*KDisparity)-I- ^1^>^ 

3J°li=h °1 ^(Optical axes)^] ^^>JI ^-SHl *^^(Focal 

plane)^- ^^Rr & ^ ?M|2K 10,11)3.^3 ^<Ho>^- 

< 29 > 3^ ^ o.^ 7HleKl0,ll)°fl <3#£- *)3W12WH ^^l^S. 

sqjL zj- <g#£] ^ i^fl ^-oio] sj^ cj-^s SMC(13)*H ^-g-^^. ^ 2**1 °1 SMCC13) 
3. SL^- *d ^°H, 3H37> ^ <£<tf*>7} #33*7 

* * 

<30> £ 2<H1 ^o] SMC(13)^ M]^-^ o_^. N7fl^ ^^iK 1 ^^^M 

(22)3. ^€ ^ <Hefl°l^ N/27fl^ 5)1*] ^ (20,21)5. ^<H3M 27fl» 

7WJ1 fltf. oj7H 2^ tifl^r°lt}. ^3(20)41 fe- 

?M|eKll)^ <g^o] ^#331, 3^ cgsg ^}^b\(21)^]^ ^ 
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<3i> ^3.^1-3 «S^^iS(22)^ a^tft ^^W^l <H3M 3 31 3. *r 

5flJL, n €^^(22)^ °l:g-SHr = 3.>HR1 <g&]«iS(22)S]- ^ 

711 ^S^K 1 €3 ^(22)3 ^7V ^cfl <g=*>*>^ ^ 3-f°fl*r *}t)SL <gAj. 

<32> ^1^(23)^ Al^Efl 27fl^| tfl^f ^ 31*1 

^1(20,21), = 3.Afl^ «i^^lm(22)# ^H^-(23)< 5 H>H #^£1tt ClkE 

W), *hr^*l|2] 5.3.^1 <^^^E(22)5f ^ ^1^1^(20)^1 #3 

*1M^-(23:MH #^£)^r ClkO^ #^*fl£l Al^efl ^ a}o)^.6\] £#s>jx, 

^ SS^H «t 51^^(22)^ 31*1 (21 HI ^-g-^tK 

<33> ZL^BS. ^^r^ S^ipJ <S 5^^(22)5]- -f^ 31*1^(20)-^ a] 

n fl Al^^ u>cf ^S.^1^ 1 ^51^^(22) 31*1 ^(20 21) 

^u>ol ^gjofl o^«fl ^a^tf. *)e|i&7flfe- Sl=/e1-olE Aljr( F / B R/W, °1§>, R/W 

3. S7l^-)ofl £)*fl ^H^tq-. R/W A] ^ #0) %}o} Aj-Eflol^ C-llolE^7> 4i<^^lal, 3.+ 

* * 

&7\}°M 3H^7> tl^^q-. 
<34> cgAj- rf^ C-HojE^ ^ cgAj- efl^^El (20)^- 31*1^(21)3. 

. A]^^ n >t}. C-flolE-l^ rf^ol -<jL^ iS||^El(20) ^ ^ 31*1^ 

3(21)3. ^3^-31, *lH-SiK23)^ ClkEofl ^sfH qj&o] t ClkO^l £l*fl 

M ^^^cf. -f^ ^ 31*1^3(20,21)^ HS-Afl^ «ae1^S(22)°1| 

N/2 HH3# ^ZIE-S.^ 2-7]& ^cf. ^ «eH ^*fl ^ ^ <g 
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-tf J£t} N/2-1 *1<23°1 ^S)<H 0 > ^21H 3)-^ <3#°..S. ^£)tt ^M^l 

N/2-1 7fl^ C-flojE^ <^°] ^ 7>^£ ^-«<W}. 
<35> ^ 7 }s\- p}*]n}- ClkO^l^i i^S HHB^V HS.^ 

7l^S ^sjfetfl, <Se)°i^ 0^ ^71^ 0*1 Jl, rfs. n^^o} ^ 

#M"7l #4) ^ HM^S] °1 -f^ 31*1 

^&1(20)^r 7l]4- ^^m, oj Tt]°)B)±r SMC(13)^ **H1 <3^§r ^1 ^tb^f. 

ns^S-S ClkE N/2-1 71]^ cfloiE^ 

<37> S^K 1 <H1^^M(22)^. ^€ tf| O] Ei <$^o) ^-q-Tl) R/W ^JL7> S-f 

BflS. ^S^H 1 «t&l^iM(22)^ SHg tilM(Activation bit)7> 

^AS. ^^t}. S^fJ 0(22)^ «1M7> SW cfs. 

= 3.*fl-8 <isl^M(l~N)(22)^ S^- ^^^cf. «H #31*1 %# WlE^ nfl A] 

7fl^ S^H 1 ?! ## «1^7> §>o] ^Efl7> ^rf. ^ ti]E 7 > S>ol Aj-Eflol <i 

s) #3= (22)^1 «<H)*1-*1 ^71 <=f€- 2-^ S^l^! «Sel^M(22)Sl #^^r 
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<38> <£°>*> #^ (-1, 0, +1)^ &o] ^ 7} ^x\ 3,7}^ & 06 

S^-Ei q-Ej-tflTiq- zj- ^&I^im(22)^ #^<y 

<39> zj- «S^^S(22)^- 5. 3°fl w}<4 z>ol ^w 0 V =s.Afl/^(30) f ^ i 

«?(31), ^ = 3>1H(32)3. ^€3-. 
<40> ^w 0 v = 3.4H (30)^1 -*M|£7> £ 4^1 £Al£|c>| ojcf. 

<4i> ^tflzj; 3)^ ^cf( 41 )^ o.^ <^^- ell*]iEK20)^ ^€ Rin ^ 3}-^ efl^l^ 

E|(21)3 ^€ Lin^l ^tfl# *>l*'»-^»l3.-?-Bl ^ 3i£f Tfl^cJ-. Tfl^Hel ^ 
2il^ ^11 71-^71 (42)^1^ 51)^^^ ^1 3.^^ 7\*±&t±. o] ZL S. 

<te)^iM(22)^ silo)] 7K>£)ji, H]iii7l(43)^ ^ *fuf7> ^t)-. 

<42> tilS7l(43)2] q-^ ^<g^£- = 3>fl^ «ge|^m(22)£| 2il #^ ^VSI 

Uout<fl ^ o^^^cf(Uinl ^ Uin2). H]iil7l(43)^ 37fl^ ^ ^g) 

S>JL o] ^^ES. #s^o] 7>sfl^ nH^C} ^flS-g- 3iS7} £]<H S— S 31*1^ 

(44)«fl 7i^c)-. ^ifl^ <y^o] uin°l a^l^ -1, Uin2ol a^o]^ 

+1, ^-f (H^aL, <>1 ^ Dfout^-S #^t}. 

<43> 7>>^7l^ 3il 5)1*1^ (44 HI ^ ^1 S^^S]- ^Ji Co* 7\ 

<+«H Uout ^1-1- ^g-sfl = 3>fl>8 «S 21 ^1^(22)5. °H -2.1-^ Cofe 

3l#€ ^ &°1^, ^1 ^ ^^1 Si E.si\- c-I^t^a^ o] o.§>^ «Ssl^iM(22) 

<44> ^ i^(31)^r ^l7>7sl^ 7}^ X\#f>}7) S]f$\*\ 2^1 J= iSftx)*i&\g, ^- 
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^# -g-^Sh}. ^ ^(31)2] ^Ml£7> S. 5<H1 S^ls)^ 

<45> ^ ^EH(31) CflolB) R/W ^IJl. *H ^.2fl^i ^ 

= ^1^1 (30)21 Dfout^l <£^.& Dsin <dS7> ^ <i«?(3lW| ^#^k *U MUX(50)fe 
wli27l(43H*1 *fl2 ^ ^1^^(53)^]^ ^JEI^ # ^>i4 

# *Hl ^ 31*1^(51)^ *fll MUX(50HH ^€ ^SbS: ^^fai, ^ 

HJ- 5.5AiH(32)S Dsout -g-SM *112 MUX(52)^r *fll ^ efl^l^E] 

(51HH ^d^€ ^« ^ # ^d^^j-Ji, ^12 ^ efl^l^E^ 

(53)fe *fl2 MUX(52HH ^SM: *i^Kn. *fl2 MUX(52)5. sj^^h 

(32)^ ^l£7> £ 6*\] ^l^H 
<47> SS.^M(32)fe allf ^ ^sf^ 31*1^(61)-!- i^-sj-jn. «i cf. 

^•efl-H al^7> «H ^Efloi jrwj- ^s^l^(32)^o] ^3}- ^cf. OR ?1MH(60)^ 

<?1^ ^21^^(22)21 tijM ^SCAinl, Ain2)54 2l^afl^ ^ tije ^ 

S.(Aself)# feelf" Ainl #*f^- o>2flofl 3*13: = 3.4] -8 <g el #3. (22)3 Aout2 

Ain2^ 3H1 31*1 SS^K 1 «t&l^i^(22)2l Aoutl ofl 
^ $14. ol *^ ^ «1^7> ^€ ^5.1: M-Ef^ji, oj-i- og^ ^oflAi ^ 

alH 7 ]- sH ^-Eflo]^ OR 7flo"|E( 60 )oi #^o] ^-eJ]7> ^tK 

<48> OR 7flolE(60)2] ^ Aself «1^2] vflJf ^3.3. #^o) <>17}-S|$ 

(32 HI tl7>^nfl %s£ ^1^1^(61)^1 H^t}. ^ = 3>lM(32)fe- 1^ 3 

27-14 
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#^ DEMUX(62)» *fl<HS}7l #n ^ ^(31)^ #^ Dsout^l Dbin^l 9Xi± a}-§- 

DEMUX(62)^ Aoutl, Aself, Aout2^1^1 <>1»£- Dbin°l AA -1, 0, +191 

^-fofl Hi MS}- ^ ^ 7^4. ^ ^^1^ O^t}. ZLE^IH. 

S. DbirrS: «1S7> ^iH^ *lH*Hir 31 ^>-g-^cf. 

<49> wlE.7]. >y-Eflol^ 3#Bfl ^^(63)7]. -§-^>^ Dbin°l Dbout-^-S. 

#^^rf. zl^zl o] ^ol <g=6>s>^ SMC(13H>H #^^rf. zl^^I 

, 3#Efl aW63)^r ul #3)7> £H *W ^ 5.^1H(32)£1 #^-§- 

<50> cfe ^ o. s Dbin tfl^^jj n^^jj) Dbout^l] #^f^ ^J 0 1^. Dbirr§- 

#3*Rr ^^HHfe ^1^1 ^ M-Efifl^ 5Jol4. 

<5i> w^-^ ^ -M^i z^- gjiBj^ofl ^^t}-. 

<52> 1. : iiJEL 0^: afl^tr 2.€- i^E.sl «l-g"i: -¥-^r^^- 

<53> U[0,0]=0 

<54> . U[0,j]=oo, N-l> 

<55> 2. : zj- * r °lM i^l cfl^M 7K V ^S.sf silt . 

<56> For i=l to 2N do: 

<57> For each je{0, ,N-1>: 

<58> if i+j is even 

<59> u^ji _ mi nite{ .,. 0iI} C/[/-l,y+Ar] + C 0 * 2 
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<60> P[ ,j] = arg min^.,.0.,, U[i-\,j+k] + C a k 2 

<6i> if i+j is odd 

WJ} - UU-1.J1 + I s'[«^> ] . ^SZpi ] I 

<63> =0 

<64> 3. 

<65> d[2N] = P[2N, 0] 

<66> 4 , wfl e b« ^ : 

<67> For i=2N-l to 0 do: 

<68> d[i] = d[i+\] + P[i+1, d(i+\)] 

<69> P[i,j]^ ^ ^@K31)<>11 *i^t}. ^ ^Sj(31)^: ^ #^o] ^^o] 

<70> Ol oJ-jt.^^ m^jT]. ^o)] A ^ ^ Wj-^ofl ^^fl^1 ^ 

<7i> rq-^-oii a^^i ^ ^ iejs] ^2^1 tfl^M ^^^nf. 
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<72> 



l. ^ ^tb 



<73> 



S^iH(30)^ ^SiSr S. S^l^H 9X^. i*IH *^*\)*\ 



(30) j ^ *}M7)<>) #^ U[i,j]*r 



<74> 



<75> 



D fl Al^Oj)^ Zj- ^4. 



<?6> P[ IV ] - arg nun,,,,,, I/[/-l^*J + C ** + (1-**) - 



<77> 



°m #^8r ^ ^(3D <>hh°ii 



<78> 



2. ^ ^ 



■EM 



<79> 



^ ^(31)^8: N ^=3. ^€ LIFO(Last-In First-Out) 31*1^ «fl<go]4. 



ZLe)jI z]-z}-<i) $\^_^ ^^cf. zj-zj-^ <te)^E(22)n>rf ^ 7 fl^l 
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